Công chúa Cecily được sinh ra tại Cung điện Westminster, Ossulstone Hundred, Middlesex[2]. Bà là em gái của Elizabeth xứ York và Mary xứ York, và là chị gái của Edward V của Anh; Margaret xứ York; Richard của Shrewsbury, Công tước thứ nhất của York; Anne của York; George Plantagenet, Công tước xứ Bedford; Catherine xứ York; và Bridget xứ York. Bà là cháu gái gọi bằng chú của Richard III của Anh, em dâu của Henry VII của Anh, là dì của Henry VIII của Anh, đồng thời là bà họ (tức là em gái của bà nội) của Edward VI của Anh, Mary I của Anh và Elizabeth I của Anh. Bà được đặt theo tên của bà nội, Cecily Neville, Bà Công tước xứ York, mẹ ruột của Vua Edward IV.

Năm 1474, Edward IV ký hợp đồng hôn nhân với James III của Scotland, theo đó công chúa Cecily buộc phải đính hôn và cũng đã đính hôn với vị Quốc vương James IV tương lai của Scotland. Điều này diễn ra vì bà đã từng có một thời gian ở Scotland và được cho là "Công chúa xứ Scot". Tuy nhiên thỏa thuận này lại không được dân chúng ưa chuộng ở Vương quốc Scotland, không những vậy sau đó 2 vương quốc còn vướng vào xung đột quân sự giữa Edward IV và James III, khiến cho cuộc hôn nhân mãi mãi không thành.